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LINEAR EQUATIONS AND SYSTEMS 


INTRODUCTION 





This Mathematics Set of the Hewlett-Packard Computer Curriculum Series con- 
sists of a set of a Student Book and a corresponding Teacher’s Advisor. It was 
designed to help meet the need for computer-oriented problems in mathematics, 
providing students an opportunity to use a computer as a problem solving tool 
to model mathematical concepts. 


The materials are designed for flexible use as desired by the individual instructor. 
The material and exercises in this unit are intended as an “‘enrichment”’ experi- 
ence in the field of linear equations and systems. The unit begins with a discussion 
of the various forms for a linear equation. The student is taught to derive the 
equation for a line when given a set of data such as two points on the line, one 
point and the slope, etc. Other exercises involve applications of this technique. 
The second section deals with solving linear systems. Two methods are discussed: 
an Iterative Method for solving low order systems, and the Gaussian Algorithm for 
higher order systems. The last section is a brief introduction to linear program- 
ming. The unit is obviously not a complete study of linear equations and systems 
and should not compete with your text. The material within each section is 
sequential, but the sections can be studied independently and in any order. Thus, 
the material can be used to supplement and enrich your curriculum in any fashion 
you choose. 


The mathematical concepts needed for each exercise are briefly reviewed, but you 
may want your students to study these in greater detail before attempting the 
exercises, especially if their background in linear equations is limited. A list of 
possible references is included at the end of each of the three major sections. 
These references will also provide additional problems for your students. 


The degree of difficulty of the material is dependent upon the amount of 
assistance which you choose to provide. With no assistance, the better student 
should be challenged. However, given a good deal of assistance, any second year 
algebra student should be able to work out the exercises with no great difficulty. 
The level of the material is determined by the assumption that students taking 
second year algebra will be quite capable as a group. 


The Student Book provides text material and programming exercises for the 
students. There is a problem analysis, including a suggested approach and a macro 
flowchart, for each exercise. The Teacher’s Advisor contains an example of a 
program to solve each exercise, micro flowcharts, and a brief discussion of the 
important elements of the exercise. The micro flowcharts should be given to the 
students only after they have made an attempt to solve the problem on their own. 


Introduction 
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For best results, you should study all the solutions until you are certain you have 
a complete grasp of the general methods. This should be done before assigning the 
material to the class. 


You will undoubtedly think of different programming methods or techniques as 
you study the example programs. Encourage the students to do the same. There 
are no approved solutions. All solutions are acceptable if they produce the correct 
results. At this level, there is no need for emphasis on the efficiency of a student’s 
program. The important question is, does it work? 


to 
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Exercise 1 — Converting the General Form to Slope-Intercept Form 


This program models the definition of slope and y-intercept, and shows the 
relation between the general form and the y-intercept form of the equation of a 
line. 


The program will not require any sophisticated programming techniques, but it 
does model those basic concepts involved in the study of linear equations. Make 
sure the student’s program makes provision for consideration of horizontal and 
vertical lines. 


This program can be used to introduce “string variables’, if you have them 


available on your system, by assigning the string “Undefined” to m if the slope is 
undefined. 


Micro Flowchart 
Exercise 1 


START 







INPUT 
COEFFICIENTS 
A, B,C, OF THE 
LINEAR EQUATION 






mS UNDEFINED” 
kS *~"NONE” 


OUTPUT 
SLOPE: m$ 
y-INT: kS Cc 
EQUATION: x= Tp 


OUTPUT 


SLOPE: m 
y-INT: k 
EQUATION: y = mx+k 
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Example Program 


Exercise I 
10 DIM MSC9]J 
22 DIM K$(4) 
30 REM--THIS PROGRAM TAKES THE COEFFICIENTS OF A LINEAR EQUATION 
40 REM--IN GENERAL FORMs AX+BY4+C = @s COMPUTES THE SLOPE AND 
50 REM--Y-<INTERCEPT OF THE LINE AND PRINTS THE SLOPE-INTERCEPT 
6@ REM--FORM OF THE EQUATION. ON THE DATA LINE ENTER THE 
7Q@ REM--COEFFICIENTS A»B AND C.- 
80 DATA 3-2 p79 0230 019706398972 9-7 93980 4s0220-5 
90 READ AsBsC 
100 IF B=@ THEN 174 
110 LET K=-C/B 
120 LET M=-A/B 
132 PRINT “SLOPE: 3 TABC15)3M 
140 PRINT "Y-INT3:"sTABC 15) 3K 
150 PRINT "EQUATIONS "3 TABCISI S°Y=" SMES X4 SK 
166 GOTO 220 
170 LET MS="UNDEFINED" 
16@ LET KS$=""NONE" 
190 PRINT "SLOPE:''s TABC15)3™MS 
20Q@ PRINT "Y<INT?*3TABC15) SKS 
210 PRINT " FQUATION: 3 TABCI15)3"X="3-C/A 
220 GOTO 96 
236 END 
RUN 
SLOPE: 1.5 
Y-INTs 35 
EQUATIONS: Y= 1-5 X+ 365 
SLOPE: “23 
Y-INTs: be 
EQUATION: Y=-e.3 K+ Ge 
SLOPE: 4 
Y-INT: “3.5 
EQUATIONS Y= 4 X+-3-59 
SLOPE: UNDEF I NED 
Y-INTs NONE 
EQUATIONS: X=-1.233333 
SLOPE $ 0 
Y-INTs: 2S 
EQUATIONS Y= @ X+ 2e9D 
OUT OF DATA IN LINE 990 
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Exercise 2 — Finding the General Form from Characteristics of the Line 


This exercise makes the student aware of the relationship of the coefficients of 
the general form and the slope-intercept form of linear equations. Make sure your 
students understand the development of the different equations, since this is the 


real value of the exercise. 


Micro Flowchart 
Exercise 2. 


OUTPUT 
By +C=090 


OUTPUT 
Ax+C=0 





NO 


START 












INPUT 
GIVEN DATA 

k <-CASE NUMBER 
BEING CONSIDERED 











A<y| -~ Yo 
B<x7- X| 
C <xjV2 —-V¥ 1X2 


A=m, 
Bee} 
C =yj-m,x, 


YES 











x, <0 
Y2 <b 






A<-y;-Y? 






B< x5-x, 






CM X1¥2-V1%2 





B<-—1 
A<+-m;, 
C<-b, 


OUTPUT 
Ax + By+C=0 






ALL 

DATA BEEN 

CONSIDERED 
? 





YES 


STOP 
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Example Program 


Exercise 2. 

1@ REM=-=-A PROGRAM TO PRINI THE GENERAL FORM OF AN EQUATION OF A 
20 REM-- LINE GIVEN? CASE €1)TWO POINTS ON THE LINE=s 

30 REM-- (€2)A POINT ON THE LINE AND THE SLOPE OF THE LINE> 

46 REM €3)A POINT ON THE LINE AND THE Y-INTERCEPT OF THE LINE.- 
58 REM--(€4) THE SLOPE OF OF THE LINE AND THE Y-INTERCEPT OF THE LINE. 
686 REM--ENTER ON THE DATA LINE EACH SET OF DATA TO BE 

7@ REM-- CONSIDERED PRECEDED BY ITS CASE NUMBER AS NUMBERED ABOVE. 
BD DATA LeBs-lae-3e2aTalsBsBs-bs Bole eBs-2s lL69-2a lar leSsQaer le 50-8 
9B DATA 29-7 0652-39739 393027 97639275949 0 B715 97 039492805980 49002 

100 READ K 

110 PRINT 

120 IF K=1 THEN 230 

130 IF K=2 THEN 280 

140 IF K=3 THEN 330 

15@ READ MsBl 

160 A=-M 

170 B=1 

160 C=-B! 

19@ IF A=O0 THEN 378 

200 IF B=@ THEN 390 

210 PRINT As"X4#"3 Bs "Y4''3C3 =" 

226 GOTO 100 

230 READ X1sY1sX2sYe2 

240 AzY1-Ye 

250 B=zXe-X! 

260 C=EX1*Y2<Y1*X2 

270 GOTO 192 

280 READ AlsYiloM 

290 A=M 

300 B=-1 

312 ==-=M*eX1+Y 1 

326 GOTO 198 

330 READ X15Y12B 

346 KXKer=G0 

356 Ye=B 

36@ GOTO 246 

370 PRINT B3"*Y+4#*'3sC3**=0" 

38@ GOTO 180 

390 PRINT A3"'X4#"3C3"=0" 

400 GOTO 16080 

410 END 





RUN 


- 875 
“225 


1 


OUT OF DATA 
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Y+ 18.8 = 
=@6 
=@ 

Y+-25.-5 =Q 
Y+#-16.35 =@ 
Y+=<+703 =@ 
Y+ @ =Q 


100 


Exercise 3 — Determining Collinearity 


Exercises 3-6 are really sub-programs of Exercise 7. The students should fully 
understand these four exercises before attempting Exercise 7. 
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Micro Flowchart 
. START 
Exercise 3. (stant) 






INPUT 


n, NUMBER OF POINTS IN 
SET BEING CONSIDERED 
(x,y,) COORDINATES OF 


POINTS 1=t4 ton 










OUTPUT 


“POINTS DETERMINE 
A VERTICAL LINE” 













“POINTS ARE NOT 
COLLINEAR” 





“POINTS DETERMINE 
A HORIZONTAL LINE” 









OUTPUT 


“POINTS DETERMINE 
A LINE WITH SLOPE M” 
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Example Program 


Exercise 3. 
10 REM--A PROGRAM TO DETERMINE IF A SET OF POINTS IS COLLINEAR. 
11 REM==- ENTER ON THE DATA LINE Nos THE NUMBER OF POINTS IN THE SET 
12 REM--FOLLOWED BY THE COORDINATES OF THE QOINTS.- 
2G DATA 492°359°2 5018269 493929392°195939539405959 94929-59259 2°189929°59306 
21 DATA 45913929-59-10929-59 306s 4s2@sOs2@a-3eSs2aBs2a-771 
30 READ N 
46 FOR I=1 TON 
5@ READ XCIJs,YCI) 
60 NEXT I 
80 I[=1 
90 J=2 
100 IF XCIJ=XCJI)] THEN 190 
1164 =} 
126 86 Je 
121 IF XCITIJ=XCJ) THEN 158 
122 IF XCIIY=XCJ41) THEN 150 
136 M=CYCTI-YCIJIISOXCTI-XCIU)) : 
140 IF M=CYCTJ-YCU+1))/0X0C1)-XCJ41)) THEN 226 
15@ PRINT “POINTS ARE NOT COLLINEAR" 
18@ GOTO 36 
190 IF J=N THEN 250 
206 J=J+1 
210 GOTO 186 
220 IF J=Ne1 THEN 276 
230 J=J+1 
248 GOTO 146 
258 PRINT “*POINTS DETERMINE A VERTICAL LINE" 
260 GOTO 3@ 
278 IF ™=0 THEN 306 
288 PRINT “POINTS DETERMINE A LINE WITH THE SLOPE "3™ 
29@ GOTO 38 
300 PRINT “*POINTS DETERMINE A HORIZONTAL LINE" 
310 GOTO 3¢@ 
320 END 
RUN 


POINTS DETERMINE A LINE WITH THE SLOPE 666667 
POINTS DETERMINE A HORIZONTAL LINE 

POINTS ARE NOT COLLINEAR 

POINTS ARE NOT COLLINEAR 

POINTS DETERMINE A VERTICAL LINE 


OUT 


OF DATA IN LINE 30 
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Exercise 4 — Finding the Length and Midpoint of a Given Line 


This exercise is relatively simple but should still be completed in preparation for 
Exercise 7. 


The flowchart in the Student Book is detailed enough to produce the following 


program. 


Example Program 
Exercise 4. 


RUN 


REM=--A PROGRAM TO DETERMINE THE LENGTH AND MID-POINT OF THE 
REM--SEGMENT DETERMINED BY TWO POINTS ON THE CARTESIAN PLANE. 
REM--ENTER THE COORDINATES OF THE POINTS ON THE DATA LINE. 
DATA ©3399 2920-79-79 1s 895 a-Sa Ta 3 eS 1a 249-6025 9-49 4e8 

READ X1sY1s9X2sY2 

D=SQRCCX2eX1) t240CV¥l<Y I) 82) 

M=(X2+X1)72 

N=CY2+Y1)72 

PRINT “LENGTH OF SEGMENT PlsPe I5"3D 

PRINT "“MID=POINTs (MsN) »sOF SEGMENT PlsPe IS C'sms'ts NZD" 
GOTO 30 

END 


LENGTH OF SEGMENT PlsarPe Is 13 


MID-POINT» (MsN) sOF SEGMENT PlsPe IS €--5 aol ) 
LENGTH OF SEGMENT PisP2 IS 16-1555 

MID=-POINTs (MsN) » OF SEGMENT Pl1sPe IS C€ -5 » 2 ) 
LENGTH OF SEGMENT Pl1s,P2 IS &e5 

MID=-POINTs (MsN) »sOF SEGMENT P1sP2 IS C-e75 » 7 ) 
LENGTH OF SEGMENT PilsP2 IS 11-605 

MID=-POINTs (MsN) »OF SEGMENT PisPe IS €+4 g7 0 (25 ) 
OUT OF DATA IN LINE 38 
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Exercise 5 — Equation for the Perpendicular Bisector of a Line 


The student will not encounter any new concepts in this exercise. Concepts of 
previous exercises are applied. 


Micro Flowchart 
Exercise 5, 






INPUT 


COORDINATES (x), y;) 
OF P, AND (x2, yz) OF P5 





x = x COORDINATE OF 
MIDPOINT 

¥y, = y COORDINATE OF 
MIDPOINT 















L = PERPENDICULAR 
BISECTOR OF LINE 
CONNECTING P, 
AND P, 


m, = SLOPE OF L 
bi = y-INTERCEPT OF L 


OUTPUT 
EQUATION OF L 


IS x = x; 







OUTPUT 


EQUATION OF L 
ISy=y, 







OUTPUT 


EQUATION OF L 
IS y= my, x + by 






1] 
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Example Program 
Exercise 5. 


10 
28 
30 
40 
30 
60 
76 
86 
96 
108 
112 
120 
130 
140 
158 
16@ 
170 
189 
198 


RUN 


REM=-A PROGRAM TO FIND THE EQUATION OF THE PERPENDICULAR BI SECTOR 
REM--OF A LINE SEGMENT DETERMINED BY TWO POINTS IN THE CARTESIAN 
REM--PLANEe« ON THE DATA LINE ENTER THE COORDINATES OF 

REM--THE TWO POINTS. 
DATA =-792 955 -bsTsOsTalTar-lleSs-3s5 15-3 

READ X1LsYilseXesY2 
X= (X14+X2)/2 
Y=(Y14Y2)7/2 

IF Yi=ezYe THEN 150 

IF X1=2X2 THEN 170 

M=-€(X2-X1)/0Y2-Y1) 

B=Y=-M*X 

PRINT “EQUATION OF LINE L IS Y="3M3°**X4"'3B 

GOTO 180 

PRINT “THE EQUATION OF LINE L IS X="3K 

GOTO 1880 

PRINT “THE EQUATION OF LINE L IS Y="3Y 

GOTO 60 

END 


EQUATION OF LINE L IS Y= 1te5 *X+—-05 


THE 
THE 


OUT 


EQUATION OF LINE L IS Y= 8e5 
EQUATION OF LINE L IS X=-5e25 


OF DATA IN LINE 60 


Exercise 6 — The Intersection of Two Lines 


This exercise deals only with the solution of a second order linear system. Once 
again this is a sub-program of Exercise 7. Higher order systems will be considered 
in the section on Linear Systems. 


It is very important that your students fully understand the development of the 
expressions which represent the coordinates of the point of intersection. En- 
courage them to consult reference works. Not much value comes from just having 
the computer evaluate the expressions 


B,C, - B,C, A,C, - A,C, 
SE Se eg ee 
A,B,-A,B, A,B, - A,B, 


The value of the exercise comes from understanding the derivation of the 
expressions and the conditions under which unique solutions occur. 


12 





Micro Flowchart 
Exercise 6. 


START 







INPUT 


COEFFICIENTS 
A,,B,,C,, Az, Bo, C2 








NO 
YES 
B,C; i B,C,# 0 
NO 
YES 


OUTPUT 
“LINES ARE CO-INCIDENT” 





STOP 


B,C, -B,C, 


xX <_ 
A,B - A,B, 


A,C; ~ Ai C2 
y <——_—___—_— 
A,B, —- A,B, 











OUTPUT 
“POINT OF 

INTERSECTION 
IS” (x,y) 





OUTPUT 
“LINES ARE 


PARALLEL” 
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Example Program 
Exercise 6. 


RUN 


REM--A PROGRAM TO DETERMINE THE COORDINATES OF 
REM--THE POINT OF INTERSECTION OF TWO 
REM=--LINESs GIVEN THEIR EQUATIONS IN GENERAL FORM. 
REM--ON THE DATA LINES ENTER THE COEFFICIENTS OF THE TWO 
REM=--LINEAR EQUATIONS. 
DATA Carla 3s tals 9s e25a 1s 2- 0519492829709 999 05s e627 149 lela 3940 Ba-12 
READ AlsB1lsC1lsA2sBesC2 

IF Al*xB2e-A2*B1l=40 THEN 110 
PRINT ““THE POINT OF INTERSECTION IS (€°3¢€B1*C2-B2*C1)/0A1*B2-A2*B1) 3 
PRINT ‘s°'3 CA2*C1-A1*C2)/0CA1*B2-A2*B1)3°')” 

GOTO 68 

IF Bi*C2-B2*Cl <> @ THEN 15@ 

IF A2@*C1-Al*C2 <> @ THEN 15@ 

PRINT “LINES ARE CO-INCIDENT" 

GOTO 60 

PRINT “LINES ARE PARALLEL” 

GOTO 60 

END 


THE POINT OF INTERSECTION IS € 2 » 7 ) 

LINES ARE PARALLEL 

THE POINT OF INTERSECTION IS ¢€ 3927273 2979277273 ) 
LINES ARE CO-INCIDENT 


OUT OF DATA IN LINE 66 


Exercise 7 — Finding the Center and Radius of a Circle Determined by Three 


Points 


This exercise requires combining several of the previous exercises. It 1s expected 
that the first programs students write for this exercise might be rather lengthy. 
The flowchart and program given here are moderately detailed and lengthy, 
respectively. Not counting the REM lines, the example program has 53 lines. 


After your students have their programs running, challenge them to reduce the 
code to as few lines as possible. The alternate program included here has 26 lines, 
but it has been written in as few as 10 lines by some students. 
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Micro Flowchart 
Exercise 7. 


START 






INPUT 


COORDINATES OF 3 POINTS 
X1, V1. %2- V2, %3- ¥3 
















OUTPUT 


“POINTS LIE IN 
A VERTICAL LINE” 






OUTPUT 


“POINTS LIEINA 
HORIZONTAL LINE” 





OUTPUT 


“POINTS LIE 
ON AN 
OBLIQUE LINE” 
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B,C)-B2C, 
h_—_ ———__——- 
A,B2-A2B, 


A2,C,-A);C2 
_ ——— — — 
A,B2-A2B; 


SOR ((x,-h)? + (yi -k ) 


OUTPUT 


CENTER: (h.k) 
RADIUS: r 
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Example Program 


Exercise 7. 

18 REM--A PROGRAM TO FIND THE RADIUS AND CENTER OF A CIRCLE 
20 REM--DETERMINED BY THREE NON-COLLENEAR POINTS IN THE CARTESIAN 
380 REM--PLANE.- ON THE DATA LINE ENTER THE COORDINATES OF THE TRIPLETS 
4@ REM--OF POINTS TO BE CONSIDERED. 

SQ DATA -23359726959-4abalsr2sls4a3aTs2a-30-SaTaeits3ala3a~719396 
60 READ X1sYisXe2sYeouK3aY3 

70 IF X1=2=X2 AND X2=2=X3 THEN 3802 

&O IF Yi=eY2 AND Y2=Y3 THEN 330 

90 IF C©X1-X3) *OCY1-Y2I=CY1°Y3)*C(X1-X2) THEN 360 
10@ IF X1=X2@ THEN 392 

110 IF Yiz=zY2 THEN 430 

120 Si=€X1+xX2)72 

130 T1i=C€Y14Y2)/e 

140 Ml=z=-€X1-X2)/¢6Y1-Y2) 

150 Al=M1 

160 Bi=-1!1 

17@ Cil=Ti-M1*S1 

18@ IF X1=X3 THEN 470 

190 IF Y1=Y3 THEN 512 

2YOB Se@=€X1+4+X3)72 

210 Te=C(Y1+4Y3)72 

220 M2=-OX1-XBI/ CY 1-Y3) 

230 A2=M2 

24H Be=-1 

250 C2=Te-Me*S2 

260 H=(B1*C2-B2e*Ci)d/0CA1*B2-A2*B1) 

2780 K=€A2*C1-A1*C2)/7CA1*B2-A2*B1) 

280 R=SQRC(CXP-H) t24+C0Y 1-K) t2) 

290 GOTO 549 

300 PRINT ““POINTS LIE IN A VERTICAL LINE.” 
310 PRINT 

320 GOTO 686 

330 PRINT “POINTS LIE IN A HORIZONTAL LINE.” 
346 PRINT 

35@ GOTO 6@ 

360 PRINT "’POINTS LIE ON AN OBLIQUE LINE.” 
370 PRINT 

380 GOTO 68 

396 Al=9 

466 Bl=1 

410 Ci=z-C€Y1+Y2) 72 

420 GOTO 1986 

4390 Al=1 

440 B1=0@ 

45@ Cil=-€XK14+X2)/2 

460 GOTO 1890 

470 A2e=O0 

480 Be2=1 

49868 Ce@=2=-CY14+Y3)/2 
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9088 GOTO 266 

9180 A2=)1 

52@ B2=6 

S$3Q@ C2=-€X1+X3)72 

$35 GOTO 266 

540 PRINT "CENTER: C'3H3''S*3K3") 3 RADIUSS'R 
550 PRINT 

968 GOTO 6@ 


5732 END 

RUN 

CENTER: ¢€ 3-5 a 15 3 RADIUS: 
CENTER: ¢€ 2 a-l »3 RADIUS: 4.47214 
CENTER: € 2.6 2 3D 3 RADIUS: 


POINTS LIE IN A VERTICAL LINE. 


OUT OF DATA IN LINE 68 


LINEAR EQUATIONS AND SYSTEMS 


Alternate Flowchart 
Exercise 7. 


START 















OUTPUT 


“POINTS ARE 
COLLINEAR” 





A,<1 
B, <0 
C, <— - (x, +x) /2 







A, <_— -(x1-x9) f (y)-¥2) 
By <~ -] 


Yity2 Xj +X 
C; <- = Ay 
2 2 




















A> <1 
B> <Q 
Cy — ~ (x, +x3)/2 


) 


H = (B,*C,-Bz*C;) / (A, *B>-A>*B,) 
K = {(A,*C,-A,*C>) / (A, *B>-A>*B;) 





OUTPUT 
CENTER: (H,K) 


RADIUS: Se eee 
(x,-H) +(y i-K) 
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Alternate Program 
Exercise 7. 


10 REM--A PROGRAM TO FIND THE RADIUS AND CENTER OF A CIRCLE 
20 REM--DETERMINED BY THREE NON=COLLENEAR POINTS IN THE CARTESIAN 





30 REM--PLANE. ON THE DATA LINE ENTER THE COORDINATES OF THE TRIPLETS 


40 REM--OF POINTS TO BE CONSIDERED. 

5G DATA ©2537 2695s 4s6a lores ls4s3aTs2a-3a-Sa Tar is3a 1s 3a719356 
66 READ X1sY1eX2sY2sX3nY3 

70 IF €X1-°X3) *CY1-YE)=CY1-Y3)*¢(X1-A2]) THEN 200 

6A IF Y1l=Ye2@ THEN 220 

9G Al=-€X1-X2d)/0CY1-Y2) 

100 Biz=-1] 

110 Cl=CY14+Y2)/2-A1L*OX1+X2) 7/2 

120 IF Y1=Y3 THEN 2690 

130 A2@=-<CK1LeXBI/CY1-Y3) 

140 Be=-1 

1590 C2=CY14Y3)/2-A24*(X14X3)/2 

160 H=(B1*C2-B24*C1)/CA1*B2-A2*B 1) 

172 K=CA2*C1-A1*C2)/0CAl1*Bel-A2*B1) 

189 PRINT "CENTER: C'3H3's3K3"°) 3 RADIUS? "“3SQRCOX1-H) t240Y 1-K) 82) 
1980 GOTO 60 

200 PRINT “POINTS ARE COLLINEAR" 
210 GOTO 68 

220 Al=1 

230 B1=4 

246 Cl=-€X1+X2e)72 

258 GOTO 120 

266 Ae2=1 

270 B2e=9 

280 C2e=-€X14XK%3)/2 

290 GOTO 168 

300 END 


RUN 


CENTER: € 3e5 a» eS »3 RADIUS: 5-708688 
CENTER: ¢€ 2 a-] »$ RADIUS: 4.447214 
CENTER: € 6 2 09 »3 RADIUS: 6-57343 


POINTS ARE COLLINEAR 


OUT OF DATA IN LINE 60 
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Exercise 8 — The Interative Method 


This exercise is an introduction to an iterative process that can be applied to 
non-linear systems as well as to linear systems. Students should be encouraged to 
investigate the method further by studying the suggested references. 


The flowchart in the Student Book is sufficient for writing the following program. 
We have used the DEF FN (defining a function) statement in this program. If 
your students have not used this statement, this will give them a good intro- 
duction to its use. 


Linear Systems 
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Example Program 
Exercise 8. 


240 


RUN 


( © 142858 ’ 
C Ge 


OUT 


REM--A PROGRAM TO FIND THE SOLUTION OF A SECOND ORDER LINEAR 
REM--SYSTEM BY AN ITERATIVE PROCESS. ON THE DATA LINE ENTER 
REM=--THE DESIRED SOLUTION TOLERANCE Ts AND THE COEFFICIENTS OF 
REM=--THE GENERAL FORM OF THE SYSTEM. 
DIM XC2808)],Y(200) 
DATA -OOG1539s 19-6925 222 e- 132 -BOB1s20-135 286693 6 73945 - 81133424793 
DATA -62843 
READ TsAlsB1sC1sA2s,B2sC2 
M1l=-Al1/B1 
M2=-A2/B2 
DEF FNACXK)=C€C1-Al*X) /B1 
DEF FNBCY)=C-C1-B1*Y)ZAl 
DEF FNCCX)=C€-C2O-A2*X) /B2 
DEF FNDCY)=C€-C2-Be*Y)sAe 
I=] 

XCI}=] 

IF ABSCM1)>ABS(M2) THEN 
YCIJ=FNACXCIJ) 

T=[ +1 

XCITIJ=FNDCYCI-1)) 
YCIJ=FNACXCII) 

IF ABSCXCI3-XC1I-13)<T OR ABSCYCII-YCI-13)9<T THEN 230 
GOTO 1320 

YCIJ=FNCCXCI)) 

T=[ +1! 

XCIJ=FNBCYCI-1)) 

YCQFI=FNCCXCII) 

IF ABSCXCII]=-XCI-13)<T OR ABSCYCII-YC1I-1))<T THEN 230 
GOTO 1990 

PRINT "C's XCTJ3°s 3 YLT I3°° >" 

GOTO 380 

END 


180 


428571 ) 


8868 a7 0232349 ) 


OF DATA IN LINE 30 


Exercise 9 — Applying the Gaussian Algorithm 





The discussion of the Gaussian Algorithm in the Student Book is detailed and 
thorough as far as it goes. No attempt is made to deal with round-off error and 
other problems which might be encountered. Encourage your students to study 
the suggested reference for a more extensive treatment of this topic. 
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Micro Flowchart 
Exercise 9(a). 


START 


INPUT 


n, ORDER OF SYSTEM 
Ajj. ELEMENT OF 


COEFFICIENT MATRIX 





YES 


K < +1 





}<j+1 
NO NO 
NO 
YES YES 
i<n K — K+1 NO 
) <1 
YES 
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xj 


NO ye 
j<j-1 x, *)- Ajj hg) 
YES 


Example Program 
Exercise 9(a). 


150 


REM--A PROGRAM TO SOLVE AN NTH ORDER LINEAR SYSTEM OF EQUATIONS 
REM--USING THE GAUSSIAN ALGORITHM TO FORM A TRIANGULAR COEFFECIENT 
REM=--MATRIX AND BACK SOLVING PROCESS TO FIND THE SOLUTION. 
REM--ON THE DATA LINE ENTER THE ORDER NUMBER OF THE SYSTEM FOLLOWED 
REM--BY THE ELEMENTS OF THE COEFFICIENT MATRIX. 
DATA 2339591269259 229 1392926135386 093920 T3I94s ee B113940793 
DATA 6e84393s2s-1e3aloels3sr2sOelalsls-2s4a3aT a2 2a ls2s4s-2s I 
DATA -39539 72920259 2a-ls4s-lo3als3 
READ N 
FOR I=1 TON 

FOR J=1 TO Ne!1 

READ ACI»sJ] 

NEXT J 

NEXT I 

[=J=1!1 

R=1/ACIsI3J 





160 
17@ 
180 
19@ 
208 
210 
220 
236 
240 
258 
260 
276 
28O 
298 
306 
310 
320 
330 
348 
358 
360 
370 
386 
39@ 
400 
412 
415 
A268 
430 
440 
456 
455 
456 
460 


RUN 


X¢ 
KC 


X¢ 
XK ¢ 


KC 
X ¢ 
XC 


K¢ 
XK ¢ 
X ¢ 
X¢ 


= MO =m 10 om MO 


~ MWS 


ACT sJIJ=ACIsJI]*R 
IF J=N+! THEN 200 
J=J+1 

GOTO 169 

K=] +1 

J=1 

IF K=N+#1 THEN 368 
M=-ACKsI] 
ACKsJI=ACIs JJ *M+Al Ks J] 
IF J=N+1 THEN 280 
J=J+1 

GOTO 240 

IF K=N THEN 329 
K=K+]1 

J=1 

GOTO 236 

[=I +1 

J=I 

K=] 

GOTO 15@ 

I=N 

J=N+ 1 

XCII=ACI+s JI 

IF J=I+1 THEN 420 
J=J-1 
XCIJ=XCII-ACIs»JI*OXC JI) 
GOTO 394 

PRINT ex C°" 3-1-3 **) =""s3XCJI) 
IF I=1 THEN 455 
l=[-1 

GOTO 370 

PRINT 

GOTO 8@ 

END 


428571 
© 142857 


ww 
it i 


~ 0252262 
992492 


wd 
Ww ott 


14. 
3 
~19. 


ed 


- «208696 
- 426087 
- 2313844 

1-8@4348 


WI 
HoH 


OUT OF DATA IN LINE 80 
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Macro Flowchart 
Exercise 9(b). 






INPUT 


n, ORDER OF SYSTEM 
Au. ELEMENTS OF COEFFICIENT 


MATRIX, i=1 TO n, j=1 TO nt+1 






YES 
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Example Program 
Exercise 9(b). 


1 

2 

30 

AQ 

28 

68 

78 

8 

98 

100 
110 
120 
130 
140 
158 
168 
170 
180 
196 
200 
210 
228 
236 
240 
256 
268 
270 
28O 
298 
300 
3108 
326 
338 
340 
358 
360 
378 
388 
389 
390 


RUN 


Bb WM — GM — M — —M = 


REM--A& PROGRAM THAT SOLVES A SYSTEM OF EQUATIONS BY THE GAUSS- 
REM--JORDAN ELIMINATION METHOD. ON THE DATA LINE>» ENTER sN»s THE 
REM-- ORDER OF THE SYSTEMs AND THE COEFFECIENT MATRIX 
REM--ROW BY ROW. 
DATA D539 91969259229 139292 061353860939 - 0 7394s oBL132 40793262843 
DATA ZeQerlaBelorleBs-2sBalats ls -2s4s3eTs-2a- bets 4e-2s lan-3s5e-2seo-B 
DATA -1ts4sa-1lsa3a153 
READ N 
FOR I=1 TO N 

FOR J=1! TO N+} 

READ AfI»sJ] 

NEXT J 

NEXT I 

T=1 

J= 1 

K=1 

R=1/ACI,I1) 

ACIs»JIJ=ACIs»J)*K 

IF J=N¢1 THEN 228 

J=J+1 

GOTO 1886 

IF K=I THEN 316 

IF K=N+1 THEN 369 

J=1 

M=-ALKsI3 

ACKs JJ=ACIs JJ *M+AlL Ks J) 

IF J=N4¢1 THEN 306 

J=J+1 

GOTO 2680 

IF K=N THEN 3380 

K=K+1 

GOTO 228 

IF JT=N THEN 360 

[=I +1 

GOTO 1506 

FOR I=1 TON 

PRINT "XC'31T3") 2 S'S ACIS N41) 


NEXT I 

GOTO 8@ 

END 
Y= «142857 
Y= ~428571 
Y= 9.92492 
y=--252262 
yeeolDe - 
»= 3 
Y= 146 


Y= 1-04348 
)=- 2313044 
.=-.426087 
=- -208696 


OUT OF DATA IN LINE 88 
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Exercise 10 — Solving Linear Systems by Use of Matrices 


The following program can be written directly from the flowchart in the Lab 


Book. 


Example Program 
Exercise 10. 


RUN 


THE 


REM--A PROGRAM TO SOLVE LINEAR SYSTEMS USING MATRICES. 
REM--ON THE DATA LINE ENTER THE ORDER OF THE SYSTEMs 
REM-<FOLLOWED BY THE COEFFICIENTS OF THE SYSTEM. 

DATA 293941225222 86213 

DATA D2 9261356586 093s 0811394079339 —- 27394362843 
DATA ZoQpelaBderle3s~2salalststsGs-2s4s3aTs-39-ls4e-2s lam 
DATA -2920-Ss2s4aela3abs2s5a- 183 

READ N 
MAT READ ACNs NI] sKING 1) 

MAT S=ZERINs 1) 

MAT I=ZERCNsNI 

MAT I2eINVCA) 

MAT S=I1*K 

PRINT “THE SOLUTION TO THE SYSTEM IS" 

MAT PRINT 5 

GOTO &@ 

END 


SOLUTION TO THE SYSTEM I3: 


142857 


© 42857 1 


THE 


SOLUTION TO THE SYSTEM I3S: 


99254 


- 6252342 
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THE SOLUTION TO THE SYSTEM IS: 


- 19. 
3 
14 


THE SOLUTION TO THE SYSTEM IS: 


1.693209 
~e 370767 
-.43672 


~. 188948 


OUT OF DATA IN LINE 8@ 
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Exercise 11 — A Manufacturing Problem 


Micro Flowchart 


Exercise 11. 


P <— Pil) 
x<—A 
Y<8B 


YES 


YES 


START 


'< 1 
P<0Q 
A<0 


5A + 15B < 120 


70A + 50B > 1300 


bt 


” 


8A + 20B > 300 


20A + 20B > 400 


a 


P(1} <- 150A + 250B 





y 


NO 


NOTE THAT WE HAVE STATED THE 
NEGATION OF EACH RESTRAINT. 
THIS WAS DONE TO BE ABLE TO 
LIST THE CONDITIONAL ‘GO TO” 
STATEMENTS IN THE PROGRAM IN 
SUCCESSION. 


3} 
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NO 
a 
YES 
NO 
A<At1 
YES 


STOP 
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Example Program 
Exercise 11. 


RUN 


THE 
9 


DONE 


REM=--A PROGRAM TO SOLVE A LINEAR » TWO VARIABLE ‘s» PROGRAMMING 
REM--PROBLEM.e ON THE DATA LINE ENTER THE UPPER BOUNDS» A AND Bs 
REM--OF THE TWO VARIABLES+e ON LINE 60 ENTER THE 
REM--CONSTRAINTS ON THE VARIABLES. 
DIM PC1400) 
P=A=@0 
T=] 
B=@ 
IF 5S*A+#15%*B<120 THEN 136 
IF 70*A+56*B>1300@ THEN 280 
IF 8*A+20*B>300 THEN 200 
IF 20*A+20*B>460 THEN 200 
PC1J=1506*A+250*B 
IF PCIJ>P THEN 166 
I=I +1! 
IF B=26 THEN 200 
B=B+1 
GOTO 60 
P=PCI) 
X=A 
Y=B 
GOTO 129 
IF A=18 THEN 230 
A=A+1 
GOTO 55 
PRINT “THE MAXIMUM PROFIT "3P3"tIS OBTAINED FOR MANUFACTURING” 
PRINT Xs"LOTS OF TYPE A TOYS AND"SYs"LOTS OF TYPE B TOYS-" 
END 


MAXIMUM PROFIT 4100 IS OBTAINED FOR MANUFACTURING 
LOTS OF TYPE A TOYS AND 11! LOTS OF TYPE B TOYS- 
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